翻訳と辞書 |
Tarski's exponential function problem : ウィキペディア英語版 | Tarski's exponential function problem In model theory, Tarski's exponential function problem asks whether the theory of the real numbers together with the exponential function is decidable. Tarski had previously shown that the theory of the real numbers (without the exponential function) is decidable. ==The problem==
The ordered real field R is a structure over the language of ordered rings ''L''or = (+,·,−,<,0,1), with the usual interpretation given to each symbol. It was proved by Tarski that the theory of the real field, Th(R), is decidable. That is, given any ''L''or-sentence ''φ'' there is an effective procedure for determining whether : He then asked whether this was still the case if one added a unary function exp to the language that was interpreted as the exponential function on R, to get the structure Rexp.
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Tarski's exponential function problem」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|